Network node ad targeting

ABSTRACT

A computer-implemented method for displaying advertisements to members of a network comprises identifying one or more communities of members, identifying one or more influencers in the one or more communities, and placing one or more advertisements at the profiles of one or more members in the identified one or more communities.

TECHNICAL FIELD

In general, this document describes advertising to members in communities within an online social network by displaying advertisements relevant to the common interest of the members of the community. In one example, a system may receive the profiles of all the members of an online social network, identify communities of members, determine the common interest of members of the community and display advertisements relevant to each community on the profiles of the members within the community.

BACKGROUND

As the Internet has become increasingly popular, online social networks are becoming an important and pervasive mechanism for communication, entertainment, and professional and social networking. Members of a network implicitly associate or explicitly link themselves with one or more members within the network based on factors such as common interests. Interaction and signaling between members either directly or through other members cause the formation of communities of common interests within the online social network. The members of such communities are connected by one or more common interests.

Factors such as member interactions, content on member profiles, dynamically changing size of the community, and the like establish a hierarchy within a community where certain members are more popular than others and, consequently, wield enhanced influence over other members in the community.

SUMMARY

The present inventors recognized that blanket advertising across the network tends not to be cost-efficient to advertisers, since the members of the network tend not to be interested in the products and services being advertised unless the advertisements are relevant to the members' interest. Presenting to advertisers a community of members sharing a common interest provides advertisers with an opportunity to present products and services of interest to the members of the network, thereby maximizing the return on the investment made to advertising.

The present inventors also recognized that advertising to members of an online social network based solely on the content of their profile lacks targeted generation of advertisements. Members of a community may have content on their profile in addition to the common interest of the community, such as personal information, etc. Relying solely on the content of the profile of a member of a community decreases the specificity of advertisements to the community since the presence of additional information distorts the signal from the content related to the common interests.

In one implementation, a computer-implemented method for displaying advertisements to members of a network is described. The method includes identifying one or more communities within a network, wherein the community can include a plurality of members of the network, identifying one or more influencers in the one or more communities, and placing one or more advertisements at the profiles of one or more members in the one or more communities.

This and other aspects can include one or more of the following features. The method can further include receiving information pertaining to a plurality of members belonging to the network, wherein the information comprises content of profiles of the plurality of members and links between the plurality of members. Identifying one or more communities can include grouping members based on the links established between the members of the network. The link can connect a first member with one or more members of the network. Each link can have a weight. The method can further include identifying one or more common interests of the plurality of members of a community based on the content of the profiles of the plurality of members. The method can further include ranking the plurality of members belonging to each of the one or more communities based on the links between the members of the community. The influencer can be a the member with the highest rank. The network can include an online social network. The profile can comprise one or more web pages stored on a server hosting the online social network. A member of the network can belong to one or more of the plurality of communities. The one or more advertisements can be placed solely on the profiles of the one or more influencers.

In another aspect, an advertisement server for displaying advertisements to members of a network is described. The advertisement server includes a community identifier configured to identify one or more communities, and identify one or more influencers in the one or more communities, and an advertisement inventory configured to store advertisements to be displayed on the profiles of one or more members of the identified communities.

This and other aspects can include one or more of the following features. The advertisement server can further include a network inventory configured to store the information pertaining to the plurality of members belonging to the network, wherein the information includes content of profiles of the plurality of members and links between the plurality of members. The community identifier can further be configured to group members based on the links established between the members of the network. The link can connect a first member with one or more members of the network. Each link can have a weight. The community identifier can further be configured to identify one or more common interests of the plurality of members of a community based on the content of the profiles of the plurality of members. The community identifier can further be configured to rank the plurality of members belonging to each of the one or more communities based on the links between the members of each community. The influencer can be the member with the highest rank. The network can include an online social network. The profile can include one or more web pages stored on a server hosting the online social network. A member of the network can belong to one or more of the plurality of communities. The one or more advertisements can be placed solely on the profiles of the one or more influencers.

In another aspect, an advertisement server for displaying advertisements to members of a network is described. The advertisement server includes a means for identifying one or more communities, and identifying one or more influencers in the one or more communities, and a means for storing advertisements to be displayed on the profiles of one or more members of the identified communities.

This and other aspects can include one or more of the following features. The advertisement server can further include a means for storing the information pertaining to the plurality of members belonging to the network, wherein the information comprises content of profiles of the plurality of members and links between the plurality of members. The means for identifying one or more communities and identifying one or more influencers in the one or more communities is further configured to group members based on the links established between the members of the network. The link can connect a first member with one or more members of the network. Each link can have a weight. The means for identifying one or more communities and identifying one or more influencers in the one or more communities can further be configured to identify one or more common interests of the plurality of members of a community based on the content of the profiles of the plurality of members. The means for identifying one or more communities and identifying one or more influencers in the one or more communities is further configured to rank the plurality of members belonging to each of the one or more communities based on the links between the members of each community. The influencer can be the member with the highest rank. The network can include an online social network. The profile can include one or more web pages stored on a server hosting the online social network. A member of the network can belong to one or more of the plurality of communities. The one or more advertisements can be placed solely on the profiles of the one or more influencers.

The systems and techniques described here may provide one or more of the following advantages. First, a system can identify communities of common interests within an online social network. This may allow advertisers to target the communities based on the common interest of the community, as opposed to the content of individual profiles. Second, a system can identify members who belong to overlapping communities as a result of more than one common interest. By blending advertisements relevant to the interests of each of the overlapping communities, advertisers may target the members common to these communities. Third, a system can identify the influencers from among the members of a community. This may provide advertisers with the option of targeting either all members in the community or advertising only on the profile of the influencer, thereby targeting the entire community.

In addition, the system encourages members of communities in online social networks to enrich the content on their profiles. The presence of high quality content relevant to shared interests on a member's profile increases the popularity of the member in the community and improves a member's chances of being an influencer. An influencer may receive financial incentives from advertisers in exchange for permission to display advertisements on the member's profile.

The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features, objects, and advantages will be apparent from the description and drawings, and from the claims.

DESCRIPTION OF DRAWINGS

FIG. 1 is a schematic diagram of an example of a system for advertising to communities in an online social network.

FIG. 2 is a schematic diagram of an example of a system for advertising to communities in an online social network.

FIG. 3A is a schematic diagram of an example of a cluster of users connected by internal and external friendships.

FIG. 3B is a schematic diagram of an example of a cluster of users connected by internal and external friendships.

FIG. 3C is a schematic diagram of an example of a cluster of users connected by internal and external friendships.

FIG. 4 is a flow chart of an example of a method for advertising to communities in an online social network.

FIG. 5 is an example of profiles of members grouped into a community based on a common interest in movies.

FIG. 6 is an example of blending advertisements for display on the profile of a member belonging to more than one community.

FIG. 7 is an example of designating one member as a network influencer of a community.

Like reference symbols in the various drawings indicate like elements.

DETAILED DESCRIPTION

FIG. 1 depicts a schematic diagram of an example of a system 100 for advertising to communities in an online social network 102. An online social network 102 includes interconnected profiles of members 104, for example, web pages stored of the network. Further, the online social network 102 includes hosted web pages that describe the profiles and the characteristics of the members 104 of the network 102. Examples of online social networks can include orkut.com, myspace.com, and friendster.com. Alternatively, other types of online social networks or personal web pages may be used, such as job hunting web sites (e.g., monster.com), school alumni web sites, organizations of professionals, Internet dating sites, ratings sites (e.g., hotornot.com), and a company employee internal web site.

The system 100 identifies one or more communities 106 of members 104 within the online social network 102. Further, the system 100 identifies one or more influencers of communities 106. The one or more influencers are identified based on factors including traffic to the profile, number of friends, group membership, number of user interactions, popularity within the community and profile content.

The online social network 102 comprises the profiles of members 104. The network 102 is hosted by a server. The profile of a member 104 comprises one or more web pages stored on the server and linked to profiles of one or more members 104 of the network 102. In one implementation, the system 100 includes an advertisement server 108 to receive all the profiles of members 104 of the online social network 102. Each member 104 establishes a link with at least one other member 104. In one aspect, a link is established when one member chooses another member as a friend. In another aspect, a link is established when one member visits another members web page frequently. In another aspect, a link is established when one member communicates with another member through the network. In yet another aspect, a link is established between two members when both members include themselves to the same community.

The network inventory 110 stores the links between members 104. The number and type of links in the online social network 102 are dynamic since the number of members 104 and the manner in which one member 104 links to another member 104 constantly changes. In one aspect, the online social network monitors and updates the links. The network sends the updated links to the advertisement server. The advertisement server overwrites the existing links with the new links and stores the links in the network inventory. In another aspect, the advertisement server monitors and updates the links and regularly overwrites the existing links in the network inventory with the new links

In one implementation, a link between two members 104 has a weight associated with it. In one aspect, the weight of a link depends on the type of the link. For example, a link between two members where one member has designated another member as a friend is associated more weight than a link where one member occasionally visits another member's web page. In another aspect, the weights of links depend on the number of links that connect one member to one or more members. In another aspect, the links are designated equal weight. The weight of the links can also depend on factors such as community membership, interest intersection, circle of friends, distance between friends, geographic location, and demographic location.

The advertisement server 108 includes a community identifier 112. In one implementation, the community identifier 112 generates a community 106 based on the links between members in the network inventory 110. In one aspect, two members of a community are directly linked. In another aspect, two members of a community are linked indirectly by association through one or more members. In one implementation, the community identifier 112 employs graph theory and the network signals between the members of the community to generate a community 106.

The community identifier 112 receives the graph connecting the members of the network and the links between the members. Subsequently, the community identifier 112 iteratively optimizes the community 106 to account for addition of new members 104 and removal of old members 104 based on the links between the members 104. In this manner, the community identifier 112 groups members 104 of the online social network 102 into communities 106. In one aspect, members are added when members of the existing community link to members that were not part of the community during the initial generation. In another aspect, the community is affected by changes in the types of links between members. For example, a first member who frequently visits a second member's web page may designate the second member as a friend. This increases the strength of the link between the two members affecting the structure of the community. The strength of a link is also altered when a first member, linked to a second member through a third member, establishes a direct link to the second member. The strength of a link may also depend on factors such as frequency of member interaction, actions such as communication between members through messages on profiles, one member declaring themselves a second member's fan, and one member writing testimonials about a second member on the second member's profile.

Based on the links and the weight of the links between the members 104, the community identifier 112 generates one or more communities 106. The weight of the links change during the iterations due to the addition and subtraction of members 104. The community identifier 112 optimizes the weight of the links between members 104 of the community 106 until the community can no longer be improved. A community comprises at least two members. In addition, at least one member of the online social network may belong to more than one community.

Upon identifying the one or more communities 106 within the online social network 102, the advertisement server 108 identifies influencers within the community. In one implementation, the advertisement server 108 ranks the web pages of the members 104 in a community 106. The advertisement server uses a ranking algorithm, such as PageRank, to rank the members 104 in the community 106. The advertisement server designates influencers based on the rank of the members 104. In one aspect, the advertisement server designates one member as an influencer. In another aspect, the advertisement server designates more than one member from among the top ranked members as equal influencers of the community. In another aspect, the advertisement server associates weights to the top ranked members of the community, wherein the weight is directly proportional to the rank of the member, and the weight refers to the degree of influence of a member in the community.

The advertisement server 108 also stores the content of the profiles of members 104 of the online social network in the network inventory 110. Based on the content of the profiles, the advertisement server 108 identifies one or more common interests that connect the members 104 of a community 106. For example, a member with content related to soccer on the profile establishes links with other members with similar content on their profiles. A community of soccer fans is formed between the plurality of members. The community is characterized by the content on the member profiles as well as the links between the members. The community identifier identifies this community, ranks the members based on the types of links, and designates one or more influencers. Subsequently, the advertisement server designates soccer as a common interest of this community based on the content of the member profiles in the community.

Since the number of members and the content on the profiles of members is dynamic, the content of the network inventory 110 requires regular updating. In one aspect, the online social network monitors and updates the content on the profiles. The online social network transmits the updated content to the advertisement server. The advertisement server overwrites the existing content stored in the network inventory with the updated content. In another aspect, the advertisement server monitors the online social network, updates the content on the profiles and overwrites the existing content in the network inventory with the updated content.

The advertisement server 108 includes an advertisement inventory 114. The advertisement inventory 114 includes advertisements to be displayed on the one or more profiles of members 104 of the online social network 102. In one implementation, the advertisement server 108 retrieves advertisements from the advertisement inventory 114 that are relevant to the common interest of a community 106 and transmits the advertisements to the community identifier 112. The community identifier 112 identifies one or more profiles of members 104 belonging to the community 106 to display the advertisements. In one aspect, the identified one or more members are the one or more influencers of the community. In another aspect, the identified one or more members include the influencers and other members of the community.

The community identifier 112 also identifies members belonging to more than one community 106. Since a member 104 can establish links with more than one member 104 in the online social network 102, and since links are established based on the content of member profiles, one member 104 can belong to more than one community 106, each community 106 having a different interest. The advertisement server 108 determines the common interest of the more than one community 106 to which the member 104 belongs. The advertisement server 108 can display on the profiles of such members, one or more advertisements that are relevant to the more than one interest of the member 104.

In one aspect, the number of advertisements displayed on the member profile may represent the interests of the member equally. For example, if a member belongs to a community of soccer players and motorcycle riders, two advertisements related to soccer and two advertisements related to motorcycle gear may be displayed on the member's profile. In another aspect, the number of advertisements displayed on the member profile may be affected by the weight of the links and the rank of the member in each community. For example, if the weight of the links and the rank of the member in the soccer community is higher than those in the motorcycle riders community, three advertisements related to soccer and one related to motorcycle gear may be displayed on the member's profile.

FIG. 2 depicts a schematic diagram of an example of a system 100 for advertising to communities 106 in an online social network 102. The advertisement server 108 includes a web crawler 202. The web crawler 202 receives the contents of member profiles 204 via an interface 206. The web crawler 202 traverses the content of the member profiles 204 and generates the indexed content 208 stored in the network inventory 110. In addition, the links 210 between the members 104 of the online social network 102 are also stored in the network inventory 110.

In addition, the web crawler 202 can generate statistical associations between keywords and the content of the member profiles 204. For example, the content of the member profiles 204 can contain information used by the web crawler 202 to identify what keyword may be related to the content of the member profile. This information can include text within the profile, keywords (e.g., metadata) that describe the profile, frequencies of words occurring in the profile, font size of text in the profile (e.g., if one word has a larger font size, more emphasis can be given when associating the profile with keywords), or a hyperlink structure within the profile. The web crawler 202 can store the statistical associations in a repository 212.

The advertisement server 108 receives the advertisements 214 via an interface 216 and stores the advertisements 214 in the advertisements inventory 114. The advertisements 214 include sub-components, including a uniform resource identifier (URI), an image, a video, text, and/or keywords. The image, video, and text can form the information displayed on the profile of a member 104. In addition, the advertisement 214 may include audio or other appropriate media.

In certain implementations, the URI is a uniform resource link (URL) that permits a member 104 viewing the advertisement 214 to navigate from the profile of the member 104 to a web page of the advertiser. In other implementations, the URI can include contact information for the advertiser (e.g., telephone number, mailing address, email address, etc.).

The community identifier 112 identifies the communities 106 of members 104 based on the indexed content 208 and the member links 210. The advertisement to profile matcher 218 matches advertisements in the advertisement inventory 114 to profiles of members 104 identified by the community identifier 112 based on the indexed content 208, the member links 210, statistical associations between keywords 212 and additional key words 220.

FIG. 3A depicts a schematic diagram of an example of a cluster of users connected by internal and external friendships. FIG. 3A shows a cluster of four users, A, B, C, and D. The solid lines represent declared friendships within the cluster and the dashed lines are friendships outside of the cluster. The “weight” of the cluster is defined as the number of internal friendships divided by the total number of friendships. For the cluster in FIG. 1 the weight is 4/6 (or ⅔).

FIG. 3B depicts a schematic diagram of an example of a cluster of users connected by internal and external friendships. The influence score is a measure that captures the general “influence” of a particular user relative to the others members of a cluster. Higher scores mean more influence. The influence score of a particular user can be calculated by measuring how the weight of the cluster changes by removing that user. FIG. 3B shows the cluster from FIG. 3A with user A removed. The weight of original cluster is ⅔, and the cluster in FIG. 3B has weight 2/6 (or ⅓), thus the influence score of user A is ⅔−⅓=⅓.

FIG. 3C depicts a schematic diagram of an example of a cluster of users connected by internal and external friendships. FIG. 3C shows the cluster from FIG. 3A with user C removed. In this case, the cluster in FIG. 3C has a weight of ⅙. This makes the influence score of user C equal to, 4/6−⅙= 3/6 (or ½). Intuitively, the influence score of a particular user is related to how important they are in connecting the entire cluster. In FIG. 3A, it is clear that user C (influence score ½) plays a larger role in linking the four users than user A (influence score ⅓).

Subsequent to identifying the communities 106, the advertisement server 108 ranks the profile of each member 104 in the community 106. In one implementation, the web pages of each member 104 are ranked using the method described in the patent titled “Method for node ranking in a linked database,” (U.S. Pat. No. 6,285,999 B1; inventor: Lawrence Page; date of patent: Sep. 4, 2001), the contents of which are incorporated by reference here.

Subsequent to ranking the profiles of the members 104 in each community 106, the advertisement server retrieves advertisements 214 to display on the profiles of one or all members 104 of the community 106. In one implementation, the advertisement server 108 identifies the one or more common interests of a community 106. In one aspect, the one or more interests may be identified based on the aggregate signals in the communities between members. In another aspect, the interest of a member may be determined based on the content of the member's profile, such as, web page. In another aspect, the interest of the community may be determined from the context or textual content of the profiles of all the members of the community.

The advertisement server 108 retrieves advertisements 214 relevant to the one or more common interests of the community 106. The advertisement server 108 transmits the advertisements 214 to the profiles of one or more members 104 of the community 106 for display. In one implementation, the advertisements 214 are transmitted using the method described in United States patent application publication titled, “Methods and apparatus for serving relevant advertisements,” (publication no.: US 2004/0059708 A1, inventors: Jeffrey A. Dean, Georges R. Harik, Paul Bucheit, publication date: Mar. 25, 2004).

In one aspect, one or more advertisements are displayed on the profile of all members of a community. In another aspect, the number of advertisements displayed on a profile depends on the rank of the member within the community. One or more members in a community may also be members of other communities. In another aspect, the advertisements displayed on a member's profile may be blended to reflect the common interest of the one or more communities to which the member belongs.

FIG. 4 depicts a flow chart of an example of a method for advertising to communities in an online social network. The profiles of members of the online social network are received by the advertisement server at 405. In one implementation, a server hosts the online social network 102 and the profiles of the members. The profile for each member 104 comprises one or more web pages. The server hosting the network also stores the links between the members 104 of the network 102. The content of the profiles of the members and the links between the members 104 are included in the information transmitted by the server hosting the online social network and received by the advertisement server 108. Since the number of members in the network as well as the number and types of links between members is dynamic, the content of profiles and the links between members is regularly monitored and updated. In one aspect, the server hosting the network may monitor and update this information and transmit the same to the advertisement server. In another aspect, the advertisement server may monitor and update this information.

The interactions between members 104 are analyzed using graph theory and network signals at 410. A member 104 is linked to one or more members 104 through links of different types. The links from one member 104 have associated weights based on the number and the type of the links One example of a link is a friendship link where members designates other members as friends. Another example of a link is fan link where members designates themselves as fans of other members. A link may be established when a member frequently visits another member's profile. In one aspect, the weights associated with links are a function of the number and the type of the links. In another aspect, weight is associated based only on the number of links from a member. In another aspect, links are designated equal weight regardless of the type of the link.

The members 104 of a community 106 establish links with one another due to shared common interests. Using graph theory and the links between members 104, communities 106 of members 104 are identified at 415 such that each member 104 belongs to at least one community 106. In addition, a member may belong to more than one community. Subsequent to identifying communities, the profiles of the members of each community are examined to determine the common interest of the community. In one aspect, the common interest is determined by examining the content of the profiles of each member of the community. In another aspect, the content of the profiles as well the aggregate signals within the community are used to determine the common interest of the community.

The members 104 of a community 106 are ranked to identify one or more influencers of the community at 420. Ranking assigns importance to profiles of members in a linked database. In one implementation, the rank assigned to a first member is calculated from the ranks of members linking to the first member. In one aspect, the member with the highest rank is designated as the influencer of the community. In another aspect, more than one member may be designated as influencers based on their rank.

Upon identifying communities 106 and designating influencers, the one or more common interests of members 104 are determined and advertisements relevant to the interest of the community are displayed on the profiles of the members at 425. In one aspect, the advertisements relevant to the interest of the community are displayed on the profiles of all the members of the community. In another aspect, the advertisements relevant to the community may be displayed on the profiles of the one or more influencers.

FIG. 5 depicts an example of profiles of members grouped into a community based on a common interest in action movies. In this implementation, the profiles of all members contain content related to movies. In addition, the members establish links to one another by visiting the profiles of other members, designating friendships, and commenting on profiles. Based on the content of each profile and the aggregate signals between members, a community of movie fans is identified. Advertisements displayed on the profiles of one or all members of this community may be related to action movies.

FIG. 6 depicts an example of blending advertisements for display on the profile of a member belonging to more than one community. In this implementation, based on content of profiles and member interactions, member 1 belongs to community 1 and member 2 belongs to community 2. Member 3 belongs to both communities 1 and 2 due to one or more overlapping interests between communities. The advertisements displayed on the profile of a member on community 1 and 2 are relevant to the interests of community 1 and 2, respectively. The blended advertisements displayed on the profile of member 3 are relevant to the interests of both communities.

FIG. 7 depicts an example of designating one member as a network influencer of a community. Member 1 is linked to all members of the community 106 by the same or different types of links Due to the number and the types of links, member 1 ranks highest among all other members in the community. Therefore, member 1 is designated as the influencer of the community 106. Advertisers may target the entire community by displaying advertisements on the profile of member 1 alone.

A number of implementations have been described. Nevertheless, it will be understood that various modifications are possible. For example, the advertisement server 108 can include a micropayment system. In one implementation, the micropayment system can track a number of times a member selects a URL in an advertisement on a member's profile. Instead of charging the advertiser each time the URL is selected, the micropayment system can charge the advertiser after a charges associated with the clicks have crossed a predefined threshold, such as ten dollars. Alternatively, the micropayment system can accept a payment from an advertiser and create an account that the fees are debited against. Accordingly, other implementations are within the scope of the following claims.

In another implementation, a profile of a member may include web pages not associated with the online social network. These web pages may not include a standard structure of categories that describe a member. A member may design a web page that includes a variety of content including information about the member. For example, geocities.com hosts a variety of web sites that describe personal aspects of members of the web hosting service. In one aspect, membership to a community may be independent of web pages not associated with the online social network. In another aspect, the contents of the external web page may be used to determine interest of the member. In another aspect, links by members within the network to the external web pages may be ignored during identification of communities.

In another implementation, the contact information for a member may be determined from the member's profile. Subsequently, upon approval by the member, an advertiser may send advertisements to the member's contact information in lieu of or in addition to displaying advertisements on a web page that the member frequently visits.

In another implementation, an advertiser may be a member of the online social network. An advertiser may display advertisements on their profiles. Members interested in the products and services being advertised may establish links with the advertiser's profile. In this manner, an advertiser may attract consumers while also seeking out consumers.

In addition, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. In addition, other steps may be provided, or steps may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Accordingly, other implementations are within the scope of the following claims. 

1-36. (canceled)
 37. A method performed by data processing apparatus, the method comprising: identifying a community within a network, wherein the community comprises a plurality of members of the network; determining a weight of the community based, at least in part, on a quantity of direct links among the members of the community and a quantity of indirect links among the members of the community; for each member of the community, determining a respective score of influence, at least in part by determining a change between the weight of the community when the member is included in the community and a weight of the community when the member is excluded from the community; identifying a plurality of influencers in the community based, at least in part, on the determined scores of influence; and associating advertisements with profiles of at least some the plurality of influencers.
 38. The method of claim 37, wherein at least two members of the plurality of members are linked to each other directly and wherein at least two members of the plurality of members are linked to each other indirectly, wherein the at least two indirectly linked members are each linked to a common member of the plurality of members.
 39. The method of claim 38, wherein at least one member of the at least two indirectly linked members is directly linked to another member of the plurality of members.
 40. The method of claim 38, wherein at least one member of the at least two directly linked members is indirectly linked to another member of the plurality of members.
 41. The method of claim 38, wherein the common member is directly linked to another member of the plurality of members.
 42. The method of claim 37, further comprising ranking each of the plurality of members included in the community, wherein a rank of a member of the plurality of members is based, at least in part, on the member's score of influence.
 43. The method of claim 42, wherein the identified plurality of influencers corresponds to members of the community with highest ranks.
 44. The method of claim 37, wherein a quantity of advertisements associated with an influencer's profile depends upon the influencer's score of influence.
 45. The method of claim 37, further comprising receiving information pertaining to a plurality of members belonging to the network, wherein the information comprises content of profiles of the plurality of members and information describing one or more members with whom each of the plurality of members is linked.
 46. The method of claim 45, wherein identifying the community comprises grouping members who are directly and indirectly linked to each other.
 47. The method of claim 46, wherein two members are connected to each other through a link that has a weight, the method further comprising associating one or more advertisements with a profile of each of the two members, wherein a quantity of advertisements associated with the profile is based on the weight of the link.
 48. The method of claim 45, further comprising identifying one or more common interests of the plurality of members of the community based on the content of the profiles of the plurality of members.
 49. The method of claim 45, wherein the network comprises an online social network.
 50. The method of claim 49, wherein the profile comprises one or more web pages stored on a server hosting the online social network.
 51. The method of claim 37, wherein a member of the network belongs to more than one community.
 52. The method of claim 37, wherein associating advertisements with the profiles of the at least some of the plurality of influencers comprises placing the advertisements on the profiles of the at least some of the plurality of influencers.
 53. The method of claim 37, further comprising: determining that an influencer of the community is an influencer of another community within the network; and associating advertisements relevant to the another community together with the advertisements with the profile of the influencer of the community and of the another community.
 54. The method of claim 37, further comprising iteratively optimizing the community to account for addition and removal of members from the plurality of members.
 55. The method of claim 37, wherein a member's score of influence is further based on a quantity of members with whom the member is directly linked and a quantity of members with whom the member is indirectly linked.
 56. A method performed by data processing apparatus, the method comprising: identifying a community within a network, wherein the community comprises a plurality of members of the network; determining a weight of the community by: identifying a first quantity of links between the plurality of members in the community; identifying a second quantity of links between members outside the community; and determining the weight of the community as a ratio of the first quantity to the second quantity; for each member of the community, determining a respective score of influence, at least in part by determining a change between the weight of the community when the member is included in the community and a weight of the community when the member is excluded from the community; identifying a plurality of influencers in the community based, at least in part, on the determined scores of influence; and associating advertisements with profiles of at least some of the plurality of influencers.
 57. A non-transitory computer-readable medium storing instructions executable by one or more processing devices to perform operations for displaying advertisements to members of a network, the operations comprising: determining a weight of the community based, at least in part, on a quantity of direct links among the members of the community and a quantity of indirect links among the members of the community; for each member of the community, determining a respective score of influence, at least in part by determining a change between the weight of the community when the member is included in the community and a weight of the community when the member is excluded from the community; identifying a plurality of influencers in the community based, at least in part, on the determined scores of influence; and associating advertisements with profiles of at least some the plurality of influencers.
 58. The medium of claim 57, wherein at least two members of the plurality of members are linked to each other directly and wherein at least two members of the plurality of members are linked to each other indirectly, wherein the at least two indirectly linked members are each linked to a common member of the plurality of members.
 59. The medium of claim 57, the operations further comprising ranking each of the plurality of members included in the community, wherein a rank of a member of the plurality of members is based, at least in part, on the member's score of influence.
 60. The medium of claim 59, wherein the identified plurality of influencers corresponds to members of the community with highest ranks.
 61. The medium of claim 57, wherein a quantity of advertisements associated with an influencer's profile depends upon the influencer's score of influence.
 62. The medium of claim 57, the operations further comprising receiving information pertaining to a plurality of members belonging to the network, wherein the information comprises content of profiles of the plurality of members and information describing one or more members with whom each of the plurality of members is linked.
 63. The medium of claim 62, wherein identifying the community comprises grouping members who are directly and indirectly linked to each other.
 64. The medium of claim 63, wherein two members are connected to each other through a link that has a weight, the method further comprising associating one or more advertisements with a profile of each of the two members, wherein a quantity of advertisements associated with the profile is based on the weight of the link.
 65. The medium of claim 62, the operations further comprising identifying one or more common interests of the plurality of members of the community based on the content of the profiles of the plurality of members.
 66. The medium of claim 57, wherein associating advertisements with the profiles of the at least some of the plurality of influencers comprises placing the advertisements on the profiles of the at least some of the plurality of influencers.
 67. The medium of claim 57, the operations further comprising: determining that an influencer of the community is an influencer of another community within the network; and associating advertisements relevant to the another community together with the advertisements with the profile of the influencer of the community and of the another community.
 68. The medium of claim 57, the operations further comprising iteratively optimizing the community to account for addition and removal of members from the plurality of members.
 69. The medium of claim 57, wherein a member's score of influence is further based on a quantity of members with whom the member is directly linked and a quantity of members with whom the member is indirectly linked. 